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Abstract 

Let R be an o-minimal field and V a proper convex subring with 
residue field k and standard part (residue) map st: V ^ k. Let k\ad 
be the expansion of k by the standard parts of the definable relations 
in R. We investigate the definable sets in fcjnd and conditions on 
{R,V) which imply o-minimality of k^d- We also show that if R is 
w-saturated and V is the convex hull of Q in ii, then the sets definable 
in fcind are exactly the standard parts of the sets definable in (i?, V). 



1 Introduction 

Throughout R is an o-minimal field, that is, an o-minimal expansion of a real 
closed field, and is a proper convex subring with maximal ideal m, ordered 
residue field k = V/xn, and standard part (residue) map st: V k. This 
map induces a map st : ^ k^ and for X C i?" we put st X := st(X fl V^"). 
By fcind we denote the ordered field k expanded by the relations st X with 
X G Def°(i?), n = 1,2,.... Unless indicated otherwise, by "definable" we 
mean "definable with parameters in the structure R" . 

The most important case of a convex subring of R is the convex hull 

O := {x E R : \x\ < q for some q G Q^*^} 

of Q in i?. lfV = O, then the ordered field k is archimedean and we identify 
A; with its image in the ordered field M of real numbers via the unique ordered 
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field embedding of k into R. In particular, if it! is a;-saturated and V — O, 
then fe = M. 

We consider the following questions: 

(1) Under what conditions on {R, V) is fcind o-minimal? 

(2) How complicated are the definable relations of fcind in terms of the basic 
relations st X with definable X C i?"? 

Here is a brief history of these problems. In 1983, Chcrlin and Dickmann 
[4] proved quantifier elimination for real closed fields with a proper convex 
subring. In 1995 van den Dries and Lewenberg [8] identified the notion 
of T -convex subring of an o-minimal field as a suitable analogue of convex 
subring of a real closed field (here T is the theory of the given o-minimal 
field). A convex subring y of i? is said to be Th(i?)-convex if f{V) C V for 
every continuous 0-definable function / : R ^ R. The situation when V is a 
Th(i?)-convex subring of R is well- understood; see [8] and [6]. In particular, 
fcind is o-minimal in that case. 

The structure fcind is not always o-minimal, as the example on page 17 
shows. A theorem by Baisalov and Poizat [1] implies that fcjnd is always 
weakly o-minimal. Hrushovski, Pctcrzil and Pillay observe in [11] that if R 
is sufficiently saturated and V = O, then it follows from [1] that fcind is o- 
minimal, because then fc = R and for expansions of the ordered field M weak 
o-minimality is the same as o-minimality. However, [11] gives no information 
about question (2) in that situation, which includes cases where O is not 
Th(i?) -convex; we say more about this in the remark on page 4. 

Good cell decomposition. In [14] we answered (2) for the situation in [11] 
by means of good cell decomposition, which also gives the o-minimality of Mjnd 
without using [1]. In the present paper we obtain good cell decomposition 
(and thus o-minimality of fcind) under more general first- order assumptions 
on the pair {R, V). More precisely, suppose {R, V) ^ Ei where Ei is defined 
below. Theorem 2.21 says that then the subsets of fc" definable in fcind are 
the finite unions of differences st X \ st Y, where X,Y C i?" are definable. 
It follows that fcind is o-minimal. Theorem 2.21 is proved in the same way 
as the corresponding theorem in [14], except that uses of saturation in [14] 
are replaced by uses of Ei. Also the proof of Lemma 4.1. in [14] does not 
generalize to our setting, and this is replaced here by a more elementary 
proof of Lemma 2.4 below. 
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The following conditions on (R, V) are related to good cell decomposition. 
To state these, let I -.^ {x e R : \x\ < 1}, and for X C R^^"- and r e R, put 

X(r) {x e i?" : {r,x) E X}. 

We let m^'' := {x E m : x > r} for r E m.. We define the conditions T, Ei, 
Sd, S, and C on pairs (i?, V) as follows: 

(I) if X, y C /"^ are definable, then there is a definable Z C such that 
stX n str = stZ; 

(Ei) if X C is definable and X{r) C for all r,s E I with r < s, 

then there is eo E tn>° such that stX(eo) — stX(e) for all e E m>^°; 

(Ed) if X C is definable and X{r) D X{s) for all r, s E I with r < s, 
then there is eo E such that stX(eo) = stX(e) for all e E m^'^°; 

(E) if X C 7^+" is definable, then there is eo E such that stX(eo) = 
stX(e) for all e E m>'°; 

(C) the fcind-definable closed subsets of fe" are exactly the sets stX with 
definable X C i?". 

One should add here "for all n and X, Y" as initial clause to X, and likewise 
with the other conditions. In Section 3 we prove that for all {R, V), 

a) I Ei; 

b) Ei =^ fcind is o-minimal; 

c) E =^ C. 

We do not know whether the converse of b) holds. In a subsequent paper 
with van den Dries [9] we shall prove the converse of c), and also Ei =^ C, 
yielding Ei <^=^ E. 

Our definition of X is not of first-order nature, but by a) it is equivalent 
to first-order conditions. Similarly C will turn out to be equivalent to first 
order conditions by c) and its converse in [9]. 

In Section 3 we also show that (i?, V) satisfies E if any of the following holds: 

(i) cofinality(m) > 2l''l; 

(ii) V is T-convex, where T :— Th{R); 
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(iii) it! is a;-saturated and V — O. 

Traces. Call a set X C R"- a trace if X = Y HR^ for some definable n-ary 
relation Y in some elementary extension of R, where we allow parameters 
from that elementary extension to define Y. In Section 4 we assume that R 

is u;-saturated and V = O, and under these assumptions we characterize the 
definable sets in Mind in terms of traces. As a corollary we obtain that if R 
is a;-saturated and V = O, then 

Def"(Mind) = {stX: X e Def"(i?, O)}. 

We do not know if the analogue of this corollary holds under the more general 
first-order assumption E. We do know that if V is Th(i?)-convex, then, for 
all n, 

Def"(fcind) ^{stX -.X e Der{R, V)}. 

Remcirk. In 1996 van den Dries [5] asked the following question: Let L be a 

language extending the language of ordered rings, and let T{L, R) be the set 
of all sentences true in all L-expansions of the real field. Call R pseudo-real 
if i? 1= T(L, M). Is every o-minimal field pseudo-real? 

If R has an archimedean model, then R is pseudo-real, but the converse 
fails. Consider for example a proper elementary extension of the real field 
and extend its language by a name for an element A > M. Then the theory 
of R in the extended language does not have an archimedean model but R 
is of course pseudo-real as a structure for this extended language. 

In 2006 Lipshitz and Robinson [12] considered the ordered Hahn field 
R((i*'^)) with operations given by overconvergent power series, and they proved 
its o-minimality. In 2007 Hrushovski and Peterzil [10] showed that this 
Lipshitz-Robinson field is not pseudo-real. It is easy to see that if is a 
model of the theory T of the Lipshitz-Robinson field, then O Q R is not 
T-convex. 

Preliminaries. We assume familiarity with o-minimal structures and their 
basic properties; see for example [7] . Throughout we let m, n range over 
the set N = {0, 1, 2, . . . } of natural numbers. Given a one-sorted structure 
Ai = (M; ■ ■ ■ ) we let Def"(7Vf) be the boolean algebra of definable subsets 
of M". Let K be an ordered field. For x & K we put := ma.x{x, —x}, for 
a = (ai, . . . , Gn) € we put 

\a\ :— max{|aj| : i — 1, . . . ,n} if n > 0, |a| if n = 0, 
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and for a, 6 e we put d{a, b) :— \a — b\. A box in is a cartesian product 
of open intervals 

{tti — 5, ai + 5) X ■ ■ ■ X (ttn — S,an + S), 

where a = (ai, . . . , a„) G and 6 G K^^. A V-box in i?" is a box in as 
above where a G and 5 G V>"'. So if 5 C i?" is a V-box, then 5 C V" 
and st B contains a box in fc". 

An interval is always a nonempty open interval (a, b) in i?, or in IR, or 
in k, as specified. Wc already defined I := {x E R : \x\ < 1} and more 
generally, for each ordered field K we put I{K) := {x & K : \x\ < 1}. For 
a E R"^ and definable nonempty X Q R"- we set 

d{a,X) :— mf{d{a,x) : x G X}, 

and likewise for a E k"' and definable nonempty X C fc" when kind is o- 
minimal. A set X C i?" is said to be V-bounded if there is a G V^^ such 
that < a for all a; G X. (For V = O this is the same as strongly bounded.) 

The /in// of X C fc" is the set := st-\X) C 
Given sets X, F and 5* C X x F we put 

S(x):^{yeY: (x,y) E S}. 

If X is a subset of an ambient set M that is understood from the context, 
then 

X^:={xGM: x^X}. 
We often use the following projection maps for m < n: 

^n^^m^ (xi,...,a;„) ^ (,Ti,...,a;^) 

k > k , (^1) • • • ) ^n) ' ^ (-^1) • • • ) ^m)- 

Given a map / : X — > y we let 

Vf:^{{x,y)EXxY: f{x)=y} 

denote its graph. 

Acknowledgments. This paper contains some of the results in the au- 
thor's PhD thesis. The author would like to thank her advisor Lou van den 
Dries for advice. 
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2 Good cell decomposition 



2.1 General facts on standard part sets 

Recall that R is an o-minimal field and F is a proper convex subring of R. 
We begin with some results requiring no extra assumption on [R, V). A very 
useful fact of this kind is the V-hox Lemma (Corollary 2.5). 

Lemma 2.1. If X C R^ is definable, then stX is closed. 

Proof. Let X C R^ he definable and assume towards a contradiction that 
we have an a G cl(stX) \ stX. Take a' G -R" such that sta' = a. Then, 
by o-minimality of R, d{a', X) exists in R and d{a', X) > m. So there is a 
neighborhood U C fc" of a with [/ fl st X = 0, a contradiction. □ 

Let Stn be the collection of all sets stX with definable X C Note 
that if X,Y G St.„, then X UY e St„; if X G St„ and Y G St.„, then 
X X Y E St,„+„. The next lemma is almost obvious. To state it we use the 
projection maps n = 7r;;j+" : ^ k"" and p = : ^ R"^. 

Lemma 2.2. Let X G Stm+n- Then 

(1) if X is bounded, themr{X) G St^/ 

(2) if X — stX' where the set X' C R^+^ is definable in R and satisfies 
X' n p-^V^) C 1/"^+", then n{X) G St^. 

Lemma 2.3. If X C. R is definable, then stX is a finite union of intervals 
and points in k. 

Proof. This is immediate from the o-minimality of R. □ 
Recall the definition of a V^-box from page 5. Below p is the projection map 

^ Rn gj^gj^ ^^^^^ ^ = (xi , . . . , X„) . 

Lemma 2.4. 

{An) IfDC \/"+^ is a V-hox, and f : Y ^ R, where Y C zs definable 
and continuous with f{Y) C V , then there is a V-box BCD with 
BDTf = 0. 

(Bn) If D C \/" is a V-box, and C is a decomposition of D, then there is 
C E C such that C contains a V-box. 
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Proof. It is clear that (-Bi) holds. We first show that implies (An). Let 
f:Y^Vhe definable and continuous, with Y CV^, and let 

D = (ai, 61) X • • • X {an+i, 6„+i) C V''+' 

be a y-box. Take p,q & V such that a„+i < p < q < and 

q-p,p-an+i,bn+i - q>m, 

and pick (5 > m with (5 < min{p — Un+i, 6n+i — q}- Define 

X{p) := {x e pl^^D n y : f{x) e{p-5,p + 5)} 
X{q) := {x e pl+^D n F : f{x) eiq-5,q + 5)}, 

and note that X{p) Cl X{q) = 0. Take a decomposition C of i?" such that 
C partitions the sets p'^'^^D, X{p), and X{q). By (-Bn); there is C G C such 
that C C p'^^+^D and C contains a V-hox P. Then P x (p - + 5) or 
P X {q — S,q + S) yields the desired V-hox B. 

Next, we show that {An) and {Bn) imply {Bn+i)- Let D C \/"'+^ be a 
y-box and let C be a decomposition of D. Then p^'''^C is a decomposition of 
^n+i^} and by we can take C G C such that p^'''^C contains a V-box P. 
Let Ci, . . . , Cjfc be the cells in C such that p^^+^C = pl^^Ci for i = 1, . . . , A;. 
After restricting the functions p"^^C ^ P used to define Ci, . . . , to P we 
see that it is enough to prove the following: 

Let /i, . . . , /m : P ^ y be definable and continuous and let p, g G be 
such that p < q and |q' — p| > m. Then there is a V-box B <Z P x {p,q) with 
B n rfj = for all j. 

For m = 1 this statement follows from (An), and for m > 1 it follows by 
a straightforward induction on m using again {An). □ 

CorollEiry 2.5. (F-Box Lemma) Let X C RJ^ be definable and let D C k"' 

be a box such that D CstX. Then X contains a V-box B with st B C. D. 

Proof. We may assume that X C V^, and that cl(P') C stX. Pick a V- 
box D' C P" such that stD' — cl{D), and take a decomposition C of P" 
which partitions both D' and X. By Lemma 2.4, we can take C G C such 
that C D' and C contains a K-box P. It is clear that B Cl X ^ 0, 
otherwise D would contain a box whose intersection with st X is empty. So 
P C C C X. □ 
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Corollary 2.6. If X C BT" is definable, then st{X) n st{X'') has empty 
interior in fe". 

By [1], fciiid is weakly o-minimal. MacPherson, Marker and Steinhorn 
define in [13] a notion of dimension for weakly o-minimal structures: 

Definition 2.7. Let M be a weakly o-minimal structure, and let X C be 
definable in M. //X 7^ 0, then dim^(X) is the largest integer k & {0, . . . ,n} 
for which there is a projection map 



where 1 < A(l) < • • • < X{k) < n, such that \ni{pX) ^ 0. We set dim^(0) = 



Note that if M is o-minimal, then the above notion of dimension agrees 
with the usual dimension for o-minimal structures. 

Corollary 2.8. dim^ (stX) < dim {X) for V -bounded X e Def"(it:). 
2.2 Good cells 

We define good cells in analogy with [14] , and we state some results needed 
in the proof of good cell decomposition. We omit proofs that are as in [14] . 

Definition 2.9. Given functions f: X ^ R with X C R^, and g: C ^ k 

with C C fc", we say that f induces g if f is definable {so X is definable), 
C X, flC IS continuous, f{C^) C V and Tg = st(r/) n (C x k). 

Lemma 2.10. Let C C and suppose g: C ^ k is induced by the function 
f : X ^ R with X Q R^. Then g is continuous. 

Proof. Assume towards a contradiction that g is not continuous at c G C. Let 
r G k^^ be such that for every neighborhood B C fc" of c there is 6 G 5 Pi C 
with \g{c) — g{b)\ > r. Pick c' G -R" with st c' = c and define 



where r' G is such that str' = r. Then d{c', Y) exists in R. If d{c', Y) 
is infinitesimal then, since Y is closed, there is y E Y such that sty = stc', 
a contradiction with / inducing a function. Hence d{c', Y) > m, but this 
yields a neighborhood S C fc" of c such that g{B fl C) C {g{c) — r, g{c) -|-r). 



—00. 




a contradiction. 



□ 
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For C C fc" wc let G{C) be the set of all g^: C ^ k that are induced by some 
definable f : X ^ R with X C R"". 

Lemma 2.11. Let 1 < < • • • < j{m) < n and define n: ^ k"^ by 

Tt{Xi, ...,Xn) = (Xjd), . . . , 

Let C C fe" and suppose g e G{'kC). Then o 7r|c e G{C). 

Definition 2.12. Let i = (ii, . . . ,in) be a sequence of zeros and ones. Good 
i-cells are subsets of k^ obtained by recursion on n as follows: 

(i) For n = and i the empty sequence, the set k^ is the only good i-cell, 
and for n = 1, a good (O)-cell is a singleton {a} with a E k; a good 
(l)-cell is an interval in k. 

(ii) Let n > and assume inductively that good i-cells are subsets of k"' . A 
good {i, 0)-cell is a set Th C fe"^^ where h G G{C) and C C k"' is a good 
i-cell. A good (i, l)-cell is either a set G xk, or a set (— oo, /) C fc""^^, 
or a set {g, h) C or a set (/, +oo) C where f,g,he G{G), 
g <h, and G is a good i-cell. 

One verifies easily that a good i-cell is open in fe" iff ii = • • • = i„ = 1, and 
that li ii = ■ ■ ■ ~ in — 1, then every good i-cell is homeomorphic to fc". A 
good cell in /c" is a good i-cell for some sequence i — {ii, . . . ,in) of zeros and 
ones. 

Lemma 2.13. Let G C k"' be a good (ii, . . . , in)-cell, and let k e {1, . . . ,n} 
be such that ik — 0. Let n: k"' ^ be given by 

^{Xi, . . . , X„) = (Xi, . . . , Xk-l, Xk+l, ■■■,Xn). 

Then tt{G) C fc""^ is a good cell, -k\G : G — > vr(C) is a homeomorphism, and 
if E Q 7r(C) is a good cell, so is its inverse image 7t~^{E) fl G. 

2.3 More on good cells 

Recall the conditions X and S; on pairs (R, V) from page 3. We prove here 
that {R, V)^IiS {R, V) h ^i- This yields that if {R, V) h S;, then good 
cells in fc" are differences of standard parts of definable subsets of R^. 
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It is not difficult to show that if {R, V) \= X. then for all n and all definable 
X, F C i?" there is a definable Z <! such that st(X) fl st(r) = st Z: Set 
Jih) := (-1,1) C and J := (-1,1) C R. We shall use the definable 
homeomorphism 

and we also let r„ denote the homeomorphism 

T„: r ^ J(fe)": (xi...,x„) ^ ( )■ 

One easily checks that T\: R ^ J induces T\: k ^ J{k), and that for X e 
Def"(i?), 

T„(stX) = st(T„X) n J(fc)" and T-^(st(X) n J(fc)'^) = st(T-^(X)), 

where : J'^ ^ R^ and : J(fc)"' — > fe" are the inverse functions of 
Tn - R!^ ^ J" and of t^: k"" ^ J(fe)" respectively. 

Suppose {R,V) satisfies X. Then for all n and all X,Y ^ Def"(i?) there 
is Z G Def"(i?) such that st(X) n st(F) = st(Z). To see this, let X,Y e 
Def"(i?). Then rn(X),r„(F) C J", so we can take Z G Bef\R) such that 

st(T„(X))nst(r„(r)) = stZ. 

We claim that 

st(x) n st(y) = st{T-\z nj'^)). 

To prove this it is enough to show that 

r(st(x) nst(y)) = r(st(r-^(Zn J"))). (1) 
Now the right-hand side of (1) is equal to 

st(z n J") n J(fc)" = st(z) n J(fc)'^, 

and we have 

T„(st(x) n st(y)) = st(T„x) n st(T„y) n J(fe)". 

In view of st(T„(X)) fl st(rn(y)) = stZ this gives (1). 

In a similar way the condition Ei implies its "unrestricted version" , i.e. 
the variant obtained by substituting i? for 7. We shall often use these facts 
silently. 
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Lemma 2.14. Suppose {R-,V) satisfies I. Then {R-,V) ^ Ei. 

Proof. Let X C 7^+" be definable and increasing in the first variable. To- 
wards proving that X satisfies the conclusion of Ei we may assume that X 
is closed. 

Claim 1. There is eo G m-° such that 

st(X) n ({0} X /(fc)") = st(X n ([0, eo] X /")). 

We set Y := {0} x 7" and take a definable Z C 7"+^ with st(X) n st(r) = 
st{Z). We may assume that Z is closed and nonempty, and we set ei := 
su]){d{z, X) : z & Z} and €2 ■= su]){d{z,Y) : z G Z}. Then €1,62 G m-°, 
and we claim that Eq := ei + €2 works. Clearly, 

st{X n ([0, eo] X 7")) C st{X) n ({0} X 7(fc)"). 

So let a G st{X) n st(y). Then a = st 2; with 2; G Z. We have d{z, X) < ei 
and d{z,Y) < 62- Since Z is closed and K-bounded, we can take x & X and 
y E Y such that d{x, z) < ei, o?(y, 2;) < €2. Then ci(a;, y) < ei + €2 = eo, and 
it follows that 

a = stx e st(Xn ([0,eo] x 7")). 
This proves Claim 1. Let eg be as in Claim 1. 
Claim 2. stX(e) = stX(eo) for all e G m-'°. 

It is clear that stX(eo) C stX(e) for all e > eo. To prove the other inclusion, 
let a G stX(e) and take x G -'^(e) such that stx = a. Then 

(0,a) Gst(X)n({0} xi{kY), 

hence 

(0,a) Gst(Xn([0,eo] x 7")) 

by Claim 1. Because X is increasing in the first variable, this implies (0, a) G 
stX(eo). □ 

Lemma 2.15. Ei =^ X. 

Proof. Suppose (7?, V) satisfies Si. Let X, F C 7** be definable and nonempty. 
For e G 7?^° define 

Y' := {x G 7?" : d(x,y) < e}. 
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We claim that 

IJst(xny') = stxnstY, 

where e ranges over all positive infinitesimals. If a G st {X fl F*^), then clearly 
a e stX and a e st F . If a e st X n st F, then we can take a' e X and 
a" e Y such that st a' — st a" — a and d{a', a") < e for some e e m^°. Hence 

a' e X n y^ 

Now by Ei, there is a positive infinitesimal eo such that 

st(xnF'«) = IJst(xnr'). 

e 

□ 

The proofs of the following two lemmas are similar to the proofs of their 
counterparts in [14]. 

Lemma 2.16. Suppose {R, V) satisfies I, and let X C. and f : X ^ R 

be definable, and put 

X- -.^{xeX : f(x) < V}, X+ -.^{xeX : f(x) > V}. 
Then st(X~) and st(X+) belong to St„. 

Corollary 2.17. // {R,V) satisfies 1, and X C R^ and g: X R are 
definable, then st{{x & X : g{x) & m}) e St„. 

Conversely, if the conclusion of this corollary holds for all n and definable 
g: X ^ R with X C i?", then {R, V) satisfies J. To see this, let X,Y 
be definable with F 7^ 0. Assume the conclusion of the corollary holds for 
the function x ^ d{x, Y): X ^ R. Then we have a definable Z C \/" such 
that st{Z) = st{{x e X : d{x, Y) e m}). This gives st(X) n st(F) = st{Z). 

From now on until the end of Section 2 we assume {R, V) \= Ei. 

The following lemma is now proved as in [14]. 

Lemma 2.18. Every good cell in fc" is of the form X \ Y with X,Y e St„. 
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2.4 Good cell decomposition 

We obtain good cell decomposition, namely, if Xi, . . . C i?" are defin- 
able, then there is a finite partition of fc" into good cells that partitions 
every st(Xj). A consequence of this is that the fcind-dcfinablc subsets of fc" 
are finite unions of differences st{X) \ st(y), where X,Y & Def"(i?). 

Lemma 2.19. Let C Q he a good i-cell, let X C it!"+^ be definable and 
suppose k E {1, . . . is such that ik — 0. Define n: fe""^^ — > by 

n{x) = {Xi, Xk-l, Xk+l, Xn+l)- 

Then 7r(st(X) fl (C x fc)) is a difference of sets in St„. 

A good decomposition of I{k)'^ is a special kind of partition of /(fc)" into 
finitely many good cells. The definition is by recursion on n: 

(i) a good decomposition of I{k) is a collection 

{(co, ci), (c2, ca), . . . , (cfc, Cfc+i), {co}, {ci}, . . . , {ck}, {ck+i}} 

of intervals and points in k where cq < ci < • ■ ■ < Ck < Ck+i are real 
numbers with cq — —1 and c^+i — 1; 

(ii) a good decomposition of I{k)'^'^^ is a finite partition T> of /(fc)""^^ into 
good cells such that {tt^+^C : C e !>} is a good decomposition of 
/(A;)". 

Theorem 2.20. (Good Cell Decomposition) 

(An) Given any definable Xi, . . . , Xm Q I"', there is a good decomposition of 
I{kY partitioning each set stXj. 

{Bn) If f: X ^ I, with X C 7", is definable, then there is a good decom- 
position T) of I{k)"' such that for every open C G either the set 
st(r/) r\{C X k) is empty, or f induces a function g: C ^ H^)- 

Using the lemmas above the proof is very similar to that of Theorem 4.3 in 
[14]. 

A good decomposition of fc" is a special kind of partition of fc" into finitely 
many good cells. The definition is by recursion on n: 
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(i) a good decomposition of fc^ = fe is a collection 

{(co, Ci), (C2, C3), . . . , (Cfc, Cfe+i), {Ci}, . . . , {Ck}} 

of intervals and points in k, where Ci < • • • < e fe and cq = —00, 
Cfc+i = 00; 

(ii) a good decomposition of fc"'^^ is a finite partition V of fe""*"^ into good 
cells such that {tt^+^C : C e P} is a good decomposition of fc". 

Corollairy 2.21. If Xi, . . . ,Xm Q -R" are definable, then there is a good 
decomposition of partitioning every stXj. 

Theorem 2.22. The kind-definable subsets of k^ are exactly the sets of the 
form si{X) \ si{Y) with X,Y & Def"(i?). 

As in [14] we obtain that the standard part of a partial derivative of a 
definable function is almost everywhere equal to the corresponding partial 
derivative of the standard part of the function: 

Theorem 2.23. Let f : Y ^ R with Y C be definable with V -bounded 
graph. Then there is a good decomposition T> of fc" that partitions st Y such 
that if D is open and D QstY , then f is continuously differentiable on 
an open definable X 'ZY containing , and f, . . . , as functions on 

X, induce functions g, gi, . . . , gn,: D ^ k such that g is and gi = §§: for 
all i. 

3 The conditions C, Si, Sd and E 

In this section we show that (Ej & Ed) implies C, we prove that various 
conditions imply E, and we give an example to the effect that fcind is not 
always o-minimal. 

3.1 Closed and definably connected sets 

The conditions Ed and C on pairs {R, V) are stated on page 3. Note that 
if (i?, V) satisfies C, then feind is o-minimal by Lemma 2.3. For (i?, V) to 
satisfy C it suffices that for each n the closed feind-definable subsets of /(fe)" 
are exactly the sets stX with definable X C 7". (This follows by means of 
the homeomorphisms t„.) 
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Proposition 3.1. Suppose (R.V) h and {R,V) ^ Ej. Then {R,V) 
satisfies C. (In particular, E =^ C.j 

Proof. The result will follow from Corollary 2.21 once we show that the 
closure of a good cell in k"^ is of the form st X for some definable X C R^. 
Let e range over all positive infinitesimals, and let C C A;" be a good cell. 

Claim. There is ro G R^^ and a definable X C (0, ro) x RJ^ such that 
< r < r' < ro ^ X{r') C X(r); st (P|X(e)) = C. 

This claim follows by the same argument as the corresponding claim in the 
proof of Proposition 5.1 in [14]. Let X C (0,ro) x i?" be as in the Claim. 
Then, since {R, V) ^ Ed, we can take e e such that stX{e) — cl(C). □ 

For ZCVwe let st-\st{Z)). 

Proposition 3.2. Suppose {R, V) satisfies C, and let X QV^ he definable 
and definably connected in R. Then st X is definahly connected. 

Proof. Assume to the contrary that st X is not definably connected. Then 
stX = styiUsty2 for some definable, nonempty Fi,F2 ^ -R"- We may 
assume that Yi, Y2 are closed. Let 

q := inf{o?(7/,stF2) : V e stFi}. 
Since stYi,sty2 are closed and bounded, q e k^^. Define 

Xi := {x e i?" : d{x, Yi) < |} and X2 := {x G i?" : d{x, Y2) < |}. 

Then Xi,X2 are closed and disjoint, and Y^^ C Xi, Y^ C X2. Since X^ = 
y^^^ U Y^, we have X = (X n Xi) U (X n X2), where X n Xi, X n X2 are 
nonempty, disjoint, and closed in X, a contradiction with X being definably 
connected. □ 

3.2 Conditions implying E 

In the next lemma we use the following convention. Let C C i?" be an 
(ii, . . . , i„)-cell of dimension k. Let 

A: {l,...,n} {l,...,n} 
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be such that 

1 < A(l) < ••• < X{k) < n 
and ix{i) — ■ • • — ix{k) — 1- We define 

Co := {a e i?'^ : there is a; e C such that 2:^(1) = Oi & . . . & xx(k) = (^k}- 

Then Cq is the homcomorphic image of C under a coordinate projection 
p: R"- ^ R^. For a definable C^-function / : C ^ we let /: Co — > i? be 
defined by f{p{x)) = f{x) where x E C. We denote by ^(a), where a E C 

and j e {1, . . . , k}, the j-th partial derivative of / at p(a). 

Lemma 3.3. Suppose cofinality(m) > 2l'°l. Then {R,V) satisfies E. 

Proof. Let X e Def^"^'*(i?). By cell decomposition we may assume that X 
is an (ii, . . . , i„+i)-cell satisfying for every k — 1, . . . ,n + 1 the following: If 
p]^+^X = (/, g), then all ^, ^ have constant sign onp^tlX. Up^+^X = Ff, 

then all ^ have constant sign on p^^lX. 

Now there are 2l'"l many distinct subsets of fe". Let /: m.-^" 
where V{kP') is the power set of fc", be given by e 1-^ stX(e). Assume 
to the contrary that for every ei G we can find £2 G m^^^ such that 
stX(ei) ^ six [62). Then the above assumption on X yields a cofinal subset 
of m such that / is injective on this subset, a contradiction. 

□ 

Note that, together with 5.3 and 6.4 in [6], this lemma imphes that if V 
is a T-convex subring of R, then [R, V) |= E. 

Lemma 3.4. Let R he to-saturated. Then {R, O) \= E. 

Proof. Let X C be defined over a E R^. Since R is c<j-saturated, we can 

take e e m such that e > 5 for every 6 G dcl(a) with 6 < Q^°. Then for every 
e' G m^^, tp(e'|a) = tp(e|a), and, in particular, stX{e') = stX{e). Otherwise 
we could find x G stX{e') A st X(e) and a box B = (pi, gi) x • • • x (p„ . q„) C 
with pi,qi G Q such that x E B and either c\{B) fl stX(e) = or 
c\{B) n st X(e') = 0. Then B' = {pi, qi) x ■ ■ ■ x g„) C is such that 
B' (1 X[e) = and B' fl X{e') 7^ 0, or vice versa, a contradiction. □ 

We saw in Section 2 that if (R, V) \= Ej, then fcjnd is o-minimal. However, 
the following example shows that fcind is not always o-minimal. 
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Example. Let Mexp be the real exponential field and let i? be a proper 
elementary extension. Take \ E R such that A > R, and let V be the 
smallest convex subring of R containing A, i.e. 

V :— {y : \y\ < A" for some n}, 

and let k be the corresponding residue field. We define log : — > i? to be 
the inverse function of exp: R — > Then \og{V^^) — V and it induces 

an increasing and injcctivc function k, which, for simplicity, we shall 

also denote by log. Now the set {st(A)" : n G N} is cofinal in k^^, hence 
{logst(A)" : n e N} is cofinal in logfe^°. So the set logfc^° is definable in 
fcind, but, because logst(A)"^ = nlogst(A), it is not cofinal in k^^, nor does it 
have a supremum. It follows that feind cannot be o-minimal, nor does {R, V) 
satisfy Ei. 

4 Traces 

Recall from the Introduction that a set X C i?" is a trace if X = Y (1 R"' 
for some n-ary relation Y defined in some elementary extension of R using 
parameters from that extension. Note that every X e Def"(i?) is a trace, 
and that \l X,Y Q i?" are traces, then so are X U F , X n F and X". An 
example of a trace isV <^ R: take an element A in an elementary extension 
of R such that < A < R>^ . Then V = (-A, X) r\ R where the interval 
(—A, A) is taken in the extension. 

We let R* be the expansion of R by all traces X Q R^, for all n. By the 
main result of [1] every subset of i?" definable in R* is a trace. It follows 
that every subset of R^ definable in [R, V) is a trace. 

Lemma 4.1. Let k* be the expansion of the ordered field k by the sets 
st{X) C fe" for all traces X C. R^ and all n. Then, for all n, 

Def"(fc*) = {st(X) : X <Z R"" is a trace }. 

Proof. We first show that for every n, the collection 

Cn := {st(X) : X C i?'* is a trace } 

is a boolean algebra on fc". It is clear that 

St(Xi) U St(X2) = St(Xi U X2) 
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for all traces Xi,X2 C i?". To see that C„ is closed under complements, let 
X C he a, trace, and note that 

(st Xy = st{y e -R" : d{y, x) > m for every x e X}. 

Since m is a trace, the set {y e i?" : d{y, x) > m for all x e X} is definable 
in R*, hence, by [1], it is itself a trace. We conclude that the sets st(X), 
where X C i?" is a trace, are the elements of a boolean algebra on fe". 

Now let X C i?" be a trace, and let < m < n. We may assume that 
X C V (since 1/ is a trace). Then 7r;;(st(X)) = st(p;^(X)), and by [1], 
is a trace. □ 

It follows from Lemma 4.1 that k* is weakly o-minimal. 

Lemma 4.2. Let Si be a weakly o-minimal structure and S2 an o-minimal 
structure on the same underlying ordered set S. Suppose for every n and for 
every Xi G Def"(S'i) there is X2 G Def"(S'2) such that Xi A X2 has empty 
interior in S*". Then Def"(S'i) C Def"(5'2), for all n. 

Proof. We proceed by induction on n. Let n = 1. IfXC^isa finite 
union of convex sets, and F C 5* is a finite union of points and intervals, 
then either X AY is finite, or X AY has nonempty interior. It follows that 
Def^(5'i) C Def^(S'2) and, in particular, is o-minimal. 

So assume Def''(S'i) C Def*'(S'2) holds for /c = 1, . . . , n. Since Si and 5*2 
are o-minimal, it suffices to show that every S'l-cell in S"'^^ is definable in 5*2. 
It is even enough to prove this for ^i-cells Tg; here g: C ^ S is a continuous 
and 5'i-definable function on an S'l-cell CCS'". Let Tg be such an S'l-cell. 

First, suppose C is an open cell. By the inductive assumption C e 
Def"(S2) and we can take X E Def"+^(S2) with X C C x S such that 
(—00,(7) ^ ^ does not contain a box. Let p: S"'^^ 5*" be given by 
p{xi, . . . ,Xn+i) = {xi,...,Xn). Foi X,Y C 5*"+! -we say that X < Y if 
for all a e S" and (a, x) G X, {a,y) E Y we have x < y. Now take an 
S'2-decomposition T> of S""*"^ which partitions X, and let Ci, . . . , be the 
open cells in pV with Q C pX. We claim that r{g\Ci) G Def"+^(S2) for 
every i. 

So let i G {1, . . . , k}, and let Di, . . . ,Di be the open cells in V with 
C X and pDj = Q for all j. If Dj = {fj,gj) and Dj n 1(^1^) ^ 
for some j G {1, . . . , I}, then there is x E Ci with g{x) < gj{x). Then, by 
continuity of g and gj, we obtain a box i?CX\(— 00,51), a contradiction. 
So Dj nVg — 0, and, in particular, Dj < r{g\Ci) for every j. 
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Let d e {1, ...,/} be such that Dj < — {fd, Qd) for all j ^ d. If gd < 
g\Ci on a subset of Ci with nonempty interior, then, again by continuity of 
g and gd-, we find a box B C [—oo,g) with T{gd\pB) < B. Since B intersects 
X in only at most finitely many cells of the form F/i, where h: Ci S 
is continuous, we can find a box B' C (—00,5') \X, a contradiction. So 
9d — 9\Ci outside a subset of Cj with empty interior, hence gd — g\Ci by 
continuity of g and gd- 

We have shown that r{g\Ci) is 5'2-definable for alH = 1, . . . , A;. It is easy 
to check that then 

k 

rg = cl{[jr{g\Ci))n{C,xS), 

i=l 

hence Tg e Def"+^(52). 

So let e Def''+^(,S2) be an (ii, . . . ,i„,0)-cell with ik ^ where 1 < 
k < n, and let 

q : S"'^^ — >■ : (xi, . . . , h- >• (^xi, . . . , x^-i, x^+i, . . . , Xn+i)- 
By the inductive assumption, q(rg) e Def"(5'2). We define Tg in ^'2 as 
{(a;, 7/) : x eC and (xi, . . . , Xfe-i, Xk+i, ...,Xn,y)e q{Tg)}. 

□ 

The main result of this section is Theorem 4.4, where we assume that R 
is cu-saturated and V = O. This assumption is essential in that Theorem: 
Suppose fcind is o-minimal but k is not isomorphic to M. Then k has a 
nonempty bounded convex subset X without a least upper bound in k, so 
X is not definable in k^d- However, X'^ C is a trace, and so X = sty for 
some trace set Y C R"-. 

In the rest of this section we assume that R is a;-saturated and 

V — O. In particular, fc = M. 

Lemma 4.3. Let Y C i?" he a trace. Then there is a definable Z C such 
that si{Y) A st(Z) has empty interior in M". 

Proof. Take an elementary extension R' of R with a definable set Y' C R''^ 
such that Y — Y' r\ R^. Then Y' is defined in R' by a formula 0(a, y) where 



19 



a e R'^ and (f){x, y) is a formula in the language oi x = {xi, . . . , x„i),y = 
(yi, . . . ,yn)- By c<j-saturation of R we can take b G i?™" such that tp(6|0) = 
tp(a|0). Let Z C i?" be defined in R by 0(6, y). Then F n O** C 
where e ranges over all positive infinitesimals and 

Z^:={yei?V %,Z)<e}. 

Otherwise there would be y e (F fl O") such that d{y, Z) > m, so for some 
O-box P C i?", we would have P r\Y $ and P n Z = 0, a contradiction 
with tp(6|0) = tp(a|0). 

It follows that st(V) C st(Z). We claim that int(st(F) A st(Z)) = 0. 
Otherwise, we can take a box B C M" such that B C st{Z) \ st(y), so the 
V-box lemma yields an O-box P Q Z such that P fl F = 0, contradicting 
tp(6|0) =tp(a|0). □ 

Theorem 4.4. For all n, 

Def"(Rind) = {st(X) : X <Z is a trace}. 

Proof. By Lemma 4.1, 

{st(X) : X C P" is a trace} = Def"(R*), 

for all n, and it is clear that Def"(Mind) C Def"(R*). So let X C P" be a 
trace. By Lemma 4.3, we can take Y e Def"^(P) such that int(st(X) Ast Y) = 
0, hence, by Lemma 4.2, Def"(R*) C Def"(Rind). □ 

Corollary 4.5. Def"(Rind) = {st(X) : X e Def"(P, O)}, for all n. 

Proof. It is clear that {st(X) : X e Dcf"(P, O)} C Def"(R*), so by Theorem 
4.4, {st{X) : X e Def"(P, C)} C Def"(Rind). To see that 

Def"(Rind) C {st{X) : X e Def"(P,0)}, 

recall that the Rind-definable subsets of R" are finite unions of sets st F\st Z, 
where Y,Ze Def"(P), and observe that 

St r \ St Z = st{x e Y : d{x, Z) > m}, 

and that m is definable in the structure (P, O). □ 
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5 Open problems 



1. Wc proved that Si implies o-minimality of fcind- Is the converse true? 

2. We showed that if cofinahty(m) > 2''"l, then {R,V) \= E. Conversely, 
if {R, V) \= S, is there an elementary extension of {R, V) satisfying this 
inequality? 

3. Does an analogue of Corollary 4.5 hold under more general conditions, for 
example {R, V) ^ E? 

4. Let it! be an a;-saturated elementary extension of the Lipshitz- Robinson 
structure. Are the definable sets of Rind just the semialgebraic sets? 

5. The following question was posed by Lou van den Dries and Jonathan 

Kirby: 

(*) Let R be cu-saturated and V — O; is Mind elementarily equivalent to a 
definable reduct of R? 

To state this question precisely we assign to each X G Def"(]Rind) an n-ary 
relation symbol Px, we let Ljnd be the language L — {<, 0,1, —,+,•} of 
ordered rings augmented by these new relation symbols Px, and we construe 
Mind as a structure for the language Lind in the obvious way, by interpreting 
each Px as X. The formal statement of question (*) is as follows: does there 
exist an Lind-structure R' such that 

(i) L-reduct of R' — L-reduct of R, 

(ii) each n-ary symbol Px is interpreted in R' as a set X' e Def"(i?), 

(iii) Mind = R"? 

A positive solution might be hard to come by. To explain this, let Lg^p be the 
language of ordered rings augmented by a unary function symbol exp, and 
consider the Lpxp-theory T^^p of the ordered exponential field Mcxp- Peterzil 
pointed out that by an argument as in Berarducci and Servi [3] we have: 

Proposition 5.1. Suppose (*) has a positive answer. ThenTexp is decidable. 

Proof. By [3] we have a recursive set Eo of Lexp-sentences such that Texp |= cr 
for all (7 e Eo and all Lexp-models of Eq are o-minimal. We can of course 
assume that Eq includes the usual axioms for real closed fields, as well as an 
axiom expressing that exp is a C^-function with exp(O) — 1 and exp' — exp. 
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Claim. Eq axiomatizes the (complete) theory Texp- 

To prove this claim, let R be an a;-saturated model of Eq. Then the ex- 
ponential function expj^ of R induces the standard exponential function on 
M. Since we assume that (*) has a positive answer for R, this gives a defin- 
able function e: R ^ R such that Mexp = {R, e) (with the last R denoting 
its underlying ordered field). But this function e must be the exponential 
function cxp^ by a uniqueness result for solutions of differential equations in 
o-minimal fields; see Otero, Peterzil and Pillay [15]. Thus Mexp = R. □ 
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